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It is known that all resolution IV regular 2 n ~ m designs of run size 
N = 2 n ~ m where 5JV/16 < n < N/2 must be projections of the max- 
imal even design with N/2 factors and, therefore, are even designs. 
This paper derives a general and explicit relationship between the 
wordlength pattern of any even 2 n_m design and that of its comple- 
ment in the maximal even design. Using these identities, we identify 
some (weak) minimum aberration 2 n ~ m designs of resolution IV and 
the structures of their complementary designs. Based on these results, 
several families of minimum aberration 2 n_m designs of resolution IV 
are constructed. 

1. Introduction. Fractional factorial designs, especially those with two- 
level factors, have a long history of successful use in scientific investigations 
and industrial experiments. A 2~ m th fraction of a 2 n factorial design, con- 
sisting of 2 n ~ m distinct combinations, is referred to as a 2 n ~ m fractional 
factorial design. Such a design is called regular if it can be constructed by 
using a defining relation. How to choose a good fractional factorial design 
is an important issue. Minimum aberration (MA), introduced by Fries and 
Hunter (1980), has become the most popular criterion for selecting fractional 
factorial designs. 

For a regular fractional factorial design D, each interaction that appears 
in the defining relation is called a defining word, and the resolution of the 
design is defined as the length of the shortest defining word. For each posi- 
tive integer i, let Ai(D) be the number of defining words of length i. Then, 
the resolution is equal to the smallest % such that Ai(D) > 0. The vector 
W(D) = (A 1 (D),A 2 (D),...,A n (D)) is called the wordlength pattern of D. 
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The minimum aberration criterion chooses a design by sequentially mini- 
mizing A\(D) , A2(D) , As(D) , A 2 n_m design with maximum resolution 

i? max is said to have weak minimum aberration if it has the minimum num- 
ber of words of length i? max - A two-level regular design is called even if 
all its defining words are of even length. Throughout this paper, we de- 
note the run size 2 n ~ m by N. It is well known that there is a unique 
(up to isomorphism) resolution IV design with n = N/2. This design is 
even and has the property that every even design is its projection onto 
a certain subset of factors [see Chen and Hedayat (1998b)]. For this rea- 
son, we call the resolution IV design with n = N/2 the maximal even de- 
sign. 

Chen (1998) studied the connection between wordlength patterns and pro- 
jections of 2 n ~ m designs and showed that minimum aberration designs have 
good projection properties. Meanwhile, Cheng, Steinberg and Sun (1999) 
provided some insight into minimum aberration, and justified this criterion 
by demonstrating that it is a good surrogate for some model-robustness cri- 
teria. In recent years, there has been much progress in the construction of 
MA fractional factorial designs. Each regular 2 n ~ m design of resolution III 
or higher can be constructed by choosing n factors from the saturated reg- 
ular design of resolution III, which has N — 1 factors. The N — 1 — n factors 
that are not chosen form another design called the complementary design. 
Chen and Hedayat (1996) and Tang and Wu (1996) established identities 
relating the wordlength pattern of a design to that of its complementary 
design. These identities can be used to help construct MA designs by choos- 
ing appropriate complementary designs. This approach is very useful when 
the complementary designs have a small number of factors. Chen and He- 
dayat (1998a) have identified all minimum aberration 2 n ~ m designs whose 
complementary designs have fewer than 64 factors. 

When n < N/2, the complementary design theory developed by Chen and 
Hedayat (1996) and Tang and Wu (1996) is not useful, since, in this case, 
the complementary design has more factors than the original design. Thus, 
an alternative theory is needed. Maximal even designs are known to be MA 
for n = N/2. When n < N/2, MA designs must be of resolution IV or higher. 
Recent results in the literature of projective geometry [Bruen, Haddad and 
Wehlau (1998) and Bruen and Wehlau (1999)], as summarized in Chen and 
Cheng (2004) and Chen and Cheng (2006), showed that all regular 2 n ~ m 
designs of resolution IV with 5iV/16 < n < N/2 are projections of the maxi- 
mal even design. Therefore, for 5N/16 < n < N/2, one can also construct an 
MA design by appropriately deleting a subset of factors from the maximal 
even design. Thus, it is useful to develop a corresponding complementary 
design theory for maximal even designs, as Chen and Hedayat (1996) and 
Tang and Wu (1996) did for saturated designs of resolution III. Butler (2003) 
employed this idea to classify MA 2 n ~ m designs of resolution IV. 
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The objective of this article is to establish an explicit complementary de- 
sign theory for maximal even designs and to further investigate minimum 
aberration 2 n ~ m designs with 5N/16 < n < N/2. In Section 2, after intro- 
ducing some technical tools, we derive combinatorial identities that relate 
the wordlength pattern of a 2 n_m even design and that of its complement 
in the maximal even design. These identities have explicit forms, so that 
the wordlength pattern of an even design can be readily calculated from 
that of its complement in the maximal even design. Using these results, we 
identify some weak minimum aberration designs of resolution IV and the 
structures of their complementary designs in Section 3. A lower bound on 
the minimum number of words of length four is derived in Section 4. Finally, 
several families of minimum aberration 2 n ~ m designs of resolution IV are 
constructed in Section 5. 

2. Some technical tools and results. Let D be a 2 n ~ m regular fractional 
factorial design of resolution III or higher. Following the notation in Chen 
and Hedayat (1996), the treatment combinations in D can be represented 
as row vectors as follows: 

(1) D = {x:x = vB n ,vey„_ ra }, 

where B n is an (n — m) x n matrix of rank n — m over the finite field GF(2) 
and V n - m is the (n — m) -dimensional vector space over GF(2). The matrix 
B n is called the factor representation of D. Let k = n — m and N = 2 k . 
Then, each column of B n can be identified with a point of PG(fc — 1,2), 
where PG(A: — 1, 2) is the projective geometry of dimension k—1 over GF(2). 
So, a regular fractional factorial design as in (1) is determined by a set of n 
points of PG(k — 1, 2), say T = {ai, . . . , a n }. When n = N — 1, we obtain the 
saturated regular design of resolution III by choosing all the N — 1 points of 
PG(/c — 1,2). For n < N — 1, T can also be obtained by deleting N — 1 — n 
points from PG(fc — 1,2). Without loss of generality, we can represent the 
N - 1 points of PG(k - 1, 2) as 

(2) ai, . . . ,a n ,a n+ i, . . . ,a7v_i, 

" . ' * , ' 

T T 

where T = {a n+ i, . . . , a^v-i} consists of the points in PG(fc — 1, 2) \ T. Let 
D and D be the two fractional factorial designs corresponding to T and 
T, respectively. We call D the complementary design of D in the saturated 
regular design of resolution III. 

In the above geometric representation, it can be shown that a maximal 
even design corresponds to the complement of a (k — 2)-dimensional pro- 
jective geometry. Specifically, let F be a set of N/2 — 1 points that is itself 
a PG(A; — 2,2). Then, F gives the factor representation of a maximal even 
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design, and F = {a, a + F} for any aGf. We also point out that there is a 
one-to-one correspondence between the points in F and those in a (k — 1)- 
dimensional Euclidean geometry over GF(2), an EG(/c — 1,2). If D is an 
even design, then, since it must be a projection of the maximal even de- 
sign, its corresponding T can be considered as a subset of F. In this case, 
PG(fc — 1,2) in (2) can be further partitioned into three parts, 

(3) PG(k - 1,2) = { a 1; . . . ,a„ ,a n+ i, . . . , a n+N / 2 -i, &n+N/2, ■ ■ ■ ,&N-i}- 

T F J. 

The vectors in the /c-dimensional linear space generated by the rows of (3) 
can be displayed as an N x (N — 1) matrix 

(4) {Cj , . . . , Cn, C n+ i, C n+N / 2 -l C n+N / 2 , • • • , Ctv_i}. 



D d f 



D 



We call D the complementary design of D in the maximal even design, while 
D = D F U D is its complement in the saturated regular design of resolution 
III. Note that D is also an even design and that both D and D are of 
resolution IV or higher. 

As pointed out earlier, when n < N/2, D has more factors than D; there- 
fore, in this case, the results of Chen and Hedayat (1996) and Tang and Wu 
(1996) do not help alleviate the complexity of identifying MA 2 n ~ m designs. 
On the other hand, when 5./V/16 < n < N/2, since the MA designs must 
be even, in view of (4), one can construct D via D. Butler (2003) studied 
the relationship between the wordlength patterns of D and D in terms of 
the moments of their design matrices. However, no explicit identities linking 
these wordlength patterns are available. 

Employing techniques of Chen and Cheng (1999), we now derive explicit 
combinatorial identities that govern the relationship between the wordlength 
pattern of a regular 2 n ~ m even design D and that of its complement D in the 
maximal even design. Such identities play an important role in classifying 
(weak) MA designs in Section 3. 

For any positive integer n, the Krawtchouk polynomial is defined by 

m n) = £(-ir ( J s ) ("if ) , * = o, i, 2, . . . . 

As in Chen and Cheng (1999), we define 
1 ( (2 T -2 



(5) a r (s) 



2 r \\ s 



+ P s {2 r ~ 1 ;2 r -2)(2 r " 1 - 1) 



-P s (2 r - 1 -l;2 r -2)2 r 

for s = 2,...,2 r -2, 
, 1, for s = 1, 
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(6) ^{s) = -\y s ^+p s (r^-2 r -i)(2 r -r 

for s = 0,...,2 r -l. 

Since D and D in (4) are even designs, Ai(D) = Ai(D) = for all odd 
i. Using Theorem 1 of Chen and Cheng (1999), we can prove the following 
theorem, which links the wordlength patterns of D and D. The detailed 
proof can be found in the Appendix. 

Theorem 1. Let D and D be a pair of complementary regular 2 n ~ m 
even designs as in (4). Then, 

A 2u {D) = C 2u + C 2u ,o + I2u + A 2u (D) 

u-l /2u-\~2l \ 

+ J2 C 2u ,t+2iak-i(t) + (Xk-i(2(u-l))j 

>fe-l _ 

A 2l (D) 



(7) 

u-l /2u-\~2l \ 

+ E E C2u,t+2ak-i{t)+7k-i{2{u-l)) + C 2u , 2l \A 2l {D) 

1=2 \ t=l J 

for u = 2, . . . , [n/2], where ctk-i(s) and ^fk-i(s) o,re defined in (5) and (6), 
respectively, j 2u = E^= 3 ^[ s <2*-i-i]7fc-i(«)» c i = 2~ k (Pi(0; n) - Pi{2 k ~ l - n)), 

Cij = (— 1)* ~[(*~-?)/ 2 l (r"j~j)/2]) an d i x ] i s the largest integer less than or equal 
to x. 



By noting from (7) that 

A 2u (D) = A 2u (D) + lower order terms, 
we have the following result. 



COROLLARY 1. For 5N/16 < n < N/2, a regular 2 n ~ m design has mini- 
mum aberration if and only if it is even and its complementary design in the 
maximal even design has minimum aberration among all (N/2 — n) -factor 
even designs. 

This result was also obtained in Butler (2003) by comparing the design 
moments. 

In the following section, we will use the identities in (7) to further in- 
vestigate the structures of (weak) minimum aberration designs of resolution 
IV. 
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Xu and Cheng (2008) developed a general complementary design theory 
for doubling that can be applied to the case where n < 5N/16. In this case, 
MA designs are projections of designs other than maximal even designs 
where, unlike the case 5iV/i6 < n < N/2 studied here, wordlength patterns 
of the complementary designs alone are no longer sufficient to characterize 
minimum aberration projections. 

3. Weak minimum aberration 2 n ~ m designs of resolution IV. In this 
section, we focus on weak minimum aberration 2 n ~ m designs with 5iV/16 < 
n < N/2. First, an explicit relationship between A±(D) and A^(D) is derived. 

From Theorem 1, we have 

A 4 ( J D) = ^4(5) + C4 + C 4) o+7fc-i(3)+7fc-i(4) 

(8) 

+ (l + a fc _!(2)) ( 2 2~ n )- 
The following corollary results from simplification of (8). 
Corollary 2. For each regular 2 n ~ m even design D, 

(9) MD) = MD)+(['l) ~ ( 2 ^ 1 4 " n ))/( 2fe " 1 -3)- 
From Corollary 2, we have the following result. 

Theorem 2. For any regular 2 n ~ m even design D of resolution IV, 

(10) A4(D )>((»)-( 2 '- 1 4 -"))/(2-'-^ 

If the complementary design D in (4) has resolution at least VI, then D 
achieves the lower bound for A^D) in Theorem 2, and is a weak minimum 
aberration design. Let M§{k) be the maximum number of factors that can 
be accommodated in an even fractional factorial design of resolution at least 
VI and run size N = 2 k . Then, for N/2 -M 6 (k)<n< N/2, the lower bound 
in (10) can be attained, and a weak minimum aberration design can be 
constructed as the complement of an even fractional factorial design of res- 
olution at least VI in the maximal even design. There is no explicit formula 
for M$(k), but some upper bounds on M§(k) can be derived from coding 
theory. 

It is well known that the concepts of fractional factorial designs, wordlength 
pattern, resolution and defining relation have their counterparts in the con- 
text of linear codes. See Mac Williams and Sloane (1977) for basic concepts 
in algebraic coding theory. Let the defining words of a fractional factorial 
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design be represented by binary row vectors. A regular 2 n_m fractional fac- 
torial design can be considered as an [n, n — m] linear code, which is the 
null space of the m x n matrix whose rows are the m independent defining 
words. Then, the defining relation of the design can be considered as its 
dual code, which is the [n, m] linear code generated by the m independent 
defining words. It follows, from the Varshamov lower bound in coding theory 
[Huffman and Pless (2003), page 87], that Mg(fc) must satisfy the following 
inequality: 

(») (VMVMYMV)^- 1 - 

For example, Mq(6) = 7, and, for k = 6, the maximum value of x satisfying 
inequality (11) is also 7. 

Let [n,i,d] be a binary linear code with minimum distance d. Given a 
[n, t, d] code with odd d, we can obtain an even [n + 1, t, d + 1] code by ap- 
pending a to every codeword of even weight and a 1 to every codeword 
of odd weight. The new code is called the extended code. Obviously, ex- 
tended codes are even. BCH codes are a family of multiple-error-correcting 
codes that were discovered by Bose, Ray-Chauhuri and Hocquenghen. From 
page 586 of Mac Williams and Sloane (1977), there exist BCH codes with 
parameters [2 r , T - 2r, 5] and [2 r + 2[( r+1 )/ 2 l - 1, T + 2^ r+1 ^^ - 2r - 2, 5]. 
This implies the existence of the extended codes [2 r + 1, 2 r — 2r, 6] and 
[2 r + 2[( J -+ 1 )/2] ) 2 r + 2l( r+1 )/ 2 ] - 2r - 2,6], which can be used to construct 
weak minimum aberration designs. We have the following theorem. 

Theorem 3. Let D* be a weak minimum aberration 2 n ~ m design and 
k = n — m. If k is odd and 2 k ~ l — 2( k ~ 1 ^ 2 — 1 < n < 2 k ~ 1 , or k is even and 
2 fc-l _ 2 (fe-2)/2 _ 2 [fc/4] < n < 2 k ~ 1 , then A 4 (D*), the minimum number of 
words of length four, is 

(12) ^)=((:)-( 2 " 1 4 - n ))/(2- 1 -3). 

Proof. Here, we only consider the case of even k. The case of odd k 
can be handled similarly. Let k = 2r + 2 and n* = 2 r + 2[( r+1 )/ 2 l = 2( fc ~ 2 )/ 2 + 
2^4 . Since the extended BCH code [2 r + 2^ r+1 ^ 2 ^ , 2 r + 2K r+1 )/ 2 ] - 2r - 2, 6] 
exists, the maximum resolution of an even 2™ ~ k ^ design is at least VI. 
Therefore, the maximum resolution of a complementary design D in (4) is at 
least VI if the number of factors is greater than or equal to 2 k ~ 1 — 2^ fc ~ 2 ^ 2 — 
2[ fc / 4 l Equation (12) follows from Corollary 2. 

A weak minimum aberration design attaining (12) can be obtained by 
first constructing the even design with an extended BCH code as its defining 
relation, and then taking its complement in the maximal even design. 
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From Theorem 3, for k = 6, equality (12) holds if 26 < n < 32. Since 
Mq(6) = 7, (12) also holds for n = 25. However, even if M§(k) can be de- 
termined, the cases 5N/16 < n < N/2 — M§(k) are not covered by Theorem 
3. For k = 6, the maximum resolution of a complementary design D is IV 
when 20 < n < 25. For those n and k that are not covered by Theorem 3, 
we will derive in the next section a lower bound on the minimum number of 
words of length four by using Mac Williams identities and linear program- 
ming techniques. Before doing that, we first examine the structure of the 
complementary design D when D has minimum aberration. 

Let T and T, respectively, be the factor representations of D and D in 
(4). A word of length four in the defining relation of D corresponds to a 
linearly dependent quadruple of points of T. From Corollary 2, A^(D) is 
minimized if and only if A±(D) is minimized; that is, T must contain the 
minimum number of linearly dependent quadruples. Let M be an m-subset 
of PG(fc — 1,2). The rank of M, denoted as rank(M), is defined as the max- 
imum number of independent points of M. The following theorem indicates 
that, for a minimum aberration even design, the factor representation T of 
its complementary design must have maximum rank. □ 

Theorem 4. Let M be an m-subset of PG(fc — 1,2) containing the 
minimum number of linearly dependent quadruples among all m-subsets of 
PG(fc — 1,2). Then, M must have maximum rank. 

Proof. Let M = {ai, . . . , a m }. If rank(M) is less than k, say, rank(M) = 
r<k [i.e., M C PG(r - 1,2)], then PG(fc - 1,2) \PG(r- 1,2) is not empty. 
Let {ai, a2, a3, be a linearly dependent quadruple of points in M. Since 
ai = a 2 + a 3 + a 4 , rank(M \ {ai}) = r. Let a £ PG(fc - 1, 2) \ PG(r - 1, 2) 
and M' = {a} UM \ {ai}. Obviously, rank(M') = r + 1 > r = rank(M), and 
the number of linearly dependent quadruples in M' is at least one less than 
that in M. This is a contradiction. □ 

4. A lower bound on the minimum number of words of length four. From 
Theorem 4, if a resolution IV even design D has minimum aberration, then 
its complementary design D must have the maximum rank. To study min- 
imum aberration designs for 5iV/16 < n < N/2 — Ms(k), we assume that D 
and D have rank n — m. 

As discussed in Section 3, a regular 2 n ~ m design D can be considered as 
an [n,n — m] linear code, and the wordlength pattern of D, {Ai(D)}, is the 
same as the weight distribution of the dual code. Let {A[(D)} be the weight 
distribution of D. Mac Williams identities in coding theory [Mac Williams 
and Sloane (1977)] provide a fundamental relationship between {Ai(D)} 
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n 

(13) A i (D) = 2™- n J2mn)A> j (D) 

3=0 

for i = 0, . . . , n, where Pi(j; n) is a Krawtchork polynomial. 

Karpovsky (1979) derived another version of Mac Williams identities, 



(14) A l {D) = \(Si-C l ), 



where S t = 2 m ~ n X;™ =0 (n - 2j) i A' j (D) and Q is a constant. 
For i = 4, C4 = n(3n — 2). From (14), we have 



(15) MD) = ± (^-«f> - 2j) 4 A' j (D) - n(3n - 2) 



Since D contains the vector 1 = (1,...,1), we have A' Q (D) = A' n (D) and 
A' j (D) = A' n _ j (D). For simplicity, let 



A'j(D), for j = l,...,[(n-l)/2], 
^A'j(D), for j = n/2, if n is even. 



(16) xj -- 

Replacing A' -(D) by (16), we can express equation (15) as 



n_ 4 3n 2 -2n 1 

12*2 n " m 24 ' 12*2^ 



(17) AAD) = — + Y{n-2j) 



1 . 



In (14), C2 = n; thus, we have 

1 / n 

(18) A 2 (D) = - 2— » J> - 2i) 2 4p) 



2! v 

Also, it is not difficult to see that 



n 



(19) J2A' j (D) = 2 n - m . 

3=0 

Since A' (D) = 1 and A 2 {D) = 0, the following equations result from replac- 
ing A'j(D) with (16) in (18) and (19), respectively: 

[n/2] [n/2] 

(20) ^x j =2"- m - 1 -l and ^ (n - 2i) 2 ^ = (2 n " m " 1 - n)n. 
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Thus, we can formulate a linear programming (LP) problem for bounding 
the minimum of A 4 (D). The LP problem is to find a vector (x%, . . . , XT n /2]) 
that minimizes 

n 4 2>n 2 — 2n 

J (Xi , . . . , X[ n /2] ) = 9 n-m 94 

(21) 12 2 24 

1 [«/2] 

+ (n - 2j) 4 x,-, 

12 * 2 n— m ^— ' 

subject to the linear constraints (20). 

Based on the fact that the function / in (21) assumes its minimum at 
an extreme point [see Gass (1985)], we derive the following theorem, whose 
proof can be found in the Appendix. 

Theorem 5. When 5N/16 <n< N/2 — M${k), for any 2 n ~ m even de- 
sign D of resolution IV, 



(22) 



A 4 {D) >LB(n,n-m) 

n 4 3n 2 - 2n 



12 * 2 n ~ m 24 

n 2 (2 n - m - 1 -n) 2 



+ 



(yn-m-l _ 1) * 12 * 2 n ~ m ' 



Similarly, a lower bound for A 4 (D) is LB(A r /2 — n,n — m). From Theorem 
5 and Corollary 2, we have the following theorem 

Theorem 6. When 5N/16 <n< N/2 - M 6 (k), for any 2 n ~ m even de- 
sign D of resolution IV, 



Ai{D) >max|LB(iV/2 -n,n-m) 



+ ((:)-( 2fc_1 4 " n ))/(2 fc - 1 -3),LB ( n,n-H 

As discussed in Section 3, for k = 6, Theorem 3 does not cover the cases 
20 < n < 25. In these cases, lower bounds on A 4 (D) can be obtained from 
Theorem 6. Table 1 compares the lower bounds to the actual minimum 
values of A 4 . 

We can see that the lower bounds are very tight. For k = 7, Theorem 3 
covers the cases 55 < n < 64, and the lower bounds on A 4 (D) can be derived 
from Theorem 6 for 40 < n < 55. The following table compares those bounds 
to the actual minimum values of A 4 obtained from Block and Mee (2005). 
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Table 1 

The minimum # of Aa and their lower bounds 
for 64-run designs 



n 


Lower bound 


min A4 


21 


203 


204 


22 


249 


250 


23 


302 


304 


24 


364 


365 




Table 2 




The 


minimum # of A4 and their lower bounds 




for 128-run designs 




n 


Lower bound 


min A4 


54 


5181 


5182 


53 


4795 


4797 


52 


4431 


4433 


51 


4089 


4091 


50 


3766 


3770 


49 


3463 


3466 


48 


3179 


3180 


47 


2912 


2915 


46 


2662 


2665 


45 


2428 


2430 


44 


2210 


2214 


43 


2007 


2009 


42 


1818 


1822 


41 


1643 


1648 



From Table 2, it appears that the bound is consistently close to the actual 
minimum. The biggest gap occurs at n = 41. 

In principle, the techniques developed in this section can be generalized 
to other wordlengths. However, the complexity of the associated linear pro- 
gramming problems may vary with respect to different lengths. 

5. Complementary designs of some MA 2 n ~ m even designs. Chen and 
Hedayat (1996) showed that, in the general setting (2), the complement 
of an MA design in a regular saturated design of resolution III must have 
minimum rank. Thus, in general, the complementary designs of MA designs 
in regular saturated designs of resolution III have the same structure as 
long as they have the same number of factors, regardless of the run size. 
In contrast, we have shown in Section 3 that the complement of an MA 
even design of resolution IV in the maximal even design must have maxi- 
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mum rank. A consequence is that such complementary designs have different 
structures when the run sizes are different even if they have the same num- 
ber of factors. This makes the cataloging of complementary designs of MA 
even designs more difficult. However, for small numbers of factors, we can 
still derive the structures of the complementary designs of some MA even 
designs. 

For n < N/2, as pointed out in Section 2, the points of T and T in (3) 
together can be considered to form a Euclidean geometry EG(fc — 1,2), 

(23) EG(fc-l,2) = { a 1 ,...,a» ,b 1 ,...,b^}, 

where n = N/2 — n is the number of factors of the complementary design 
determined by T, and bi, . . . ,bjj are the n points a n+A y 2 > • • • i&N-i in (3). 

For n<k, the factor representation T corresponds to an MA design if T 
is such that 

T = {n independent points of EG(fc — 1, 2)}. 

In other words, an even design whose complement in the maximal even 
design contains n independent columns has minimum aberration. 

For n = k + 1, when n is even, the complementary design of an MA design 
is a 2 n ~ 1 design of resolution n, and when n is odd, the complementary 
design of an MA design is a 2 n ~ 1 design of resolution n — 1. 

For n = k + 2, without loss of generality, let the k points {bi, . . . ,bf~} in 
(23) be independent points of EG(k — 1, 2), and k = 3m + r, where < r < 3. 
A factor representation T that corresponds to the complementary design of 
an MA design is 

T = {bi,...,b fc ,c,d}, 
where, for r = 0, c and d are defined as 

c = bi + b 2 H h b 2m -i , d = b m+ i + b m+2 H h b 3m + c; 

for r = 1 , 

c = bi + b 2 H h b 2m+ i , d = b m+ i + b m+2 H h b 3m+ i ; 

for r = 2, 

c = bi + b 2 H h b 2m+ i , d = b m+ i + b m+2 H h b 3m+2 + c. 

For n = k + 3, following the notation in Chen and Wu (1991), let the 
defining relation of the complementary design of an MA design be 



I = B-jB^B^B?, = B-jB^B^B2 = B^B^B^B\. 
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Let n = 7 m + r, < r < 6. These Bi divide the n letters into seven approxi- 
mately equal blocks. 
For r = 0,1, 

Bi = (im — m + l){im — m + 2) • • • (im), i = 1, . . . , 7. 

For r = 2, 

.Bj = (im — m + l)(im — m + 2) • • ■ (im), i = 2, . . . , 7, 
#i = 1 •2---m(7m + l)(7m + 2). 
For r = 3, 

-Bj = (im — m + l)(im — m + 2) • • • (im)(7m + i), i = 1,2, 
£?j = (jm — m + l)(jm — m + 2) • • • (jm), j = 3, 4, 6, 7, 
#5 = (4m + l)(4m + 2) • • • 5m(7m + 3). 
For r = 4, 

-B,; = (im — m + l)(im — m + 2) • • • (im)(7m + i), i = 1, 2, 3, 4, 
£?j = (jm — m + l)(jm — m + 2) • • • {jm), j = 5, 6, 7. 
For r = 5, 

.Bj = (im — m + l)(im — m + 2) • • • (im)(7m + i), i = 1, 2, 3, 
£j = (jm — m + l)(jm — m + 2) • • • (jm), j = 5, 6, 7, 
#4 = (3m + l)(3m + 2) • • • 4m(7m + 4)(7m + 5). 
For r = 6, 

.Bj = (im — m + l)(im — m + 2) • • • (im)(7m + i), i = 1, 2, 3, 4, 

Bj = (jm — m + l)(jm — m + 2) • • • (jm), j = 6, 7, 

_B 5 = (4m + l)(4m + 2) • • • 5m(7m + 5)(7m + 6). 

For example, the complementary design of the 2 8-2 design defined by / = 

1237 = 345678 (k = 6) is an MA 2 24-18 design. Similarly, the complementary 

design of the 2 9 " 2 design defined by / = 123458 = 345679 (k = 7) is an MA 
2 55-48 d esigrii 

APPENDIX: PROOFS 

Note that, in (3), PG(k — 1,2) is partitioned into three parts, one of which 
is itself a projective geometry. Such a partition also arises in the blocking 
of fractional factorial designs as studied in Chen and Cheng (1999). A key 
result there is useful for proving Theorem 1. 
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Following the notations in Chen and Cheng (1999), let D B (2 n - m :2 r ) be 
a 2 n ~ m design in 2 r blocks of size 2 n " m " r (r < n-m). Then, D B (2 n - m : 2 r ) 
can be viewed as a 2( n+r )~( m+r ) design, where the factors are divided into n 
treatment factors and r blocking factors. For a blocked design D B (2 n ~ m : 2 r ), 
let Aifi{Ds) [resp., Ai t i(D B )] be the number of treatment defining words 
(resp., block defining words) containing i treatment letters. Since Chen and 
Cheng (1999) only considered designs in which none of the treatment main 
effects is aliased with other main effects or confounded with blocks, it was 
assumed that = Aq^\ = ^2,0 — -4 1,1 — 0. The two vectors Wt{D B ) = 
(^3,0(^)^4,0(4), • • -/and W bt {D B ) = (A 2 ,i(D B ),A 3il (D B ), ■ ■ ■) together 
are called the split wordlength pattern of D B . 

The set {D,D F } in (4) can be viewed as the design D divided into 2 fe 
blocks, denoted as D B (2 n ~ m : 2 k ~ 1 ). The set {D,D F } in (4) represents the 
design D in 2 fc ~ 1 blocks, denoted as Dr. The blocked design Dr is called 
the blocked residual design of D B . The wordlength pattern of D in (4) corre- 
sponds to Wt{D B ) = {A^o{D B ),0,A§fi{D B ), .. .) of the blocked design D B . 
Similarly, the wordlength pattern of its complementary design D is the same 
as Wt(D B ) = (A4 : fi(D Bj ),0, AQfi(D B ), . . .) of the blocked residual design Dr. 
Chen and Cheng (1999) showed that, in general, Aifi(D B ) can be written in 
terms of the split wordlength pattern of Dr. The following result is Theorem 
1 of Chen and Cheng (1999). 

Theorem 7. Let {A ilt t,(D B )} and {A^^Dr)} be the split wordlength 
patterns of a blocked design D B (2 n ~ m :2 r ) and its blocked residual design 
Dr, respectively. Then, 

i 

s=3 

i— 1 /i—l—s 

+ X] Ci>t+sI[t<2 r -2]<Xr(t) 

s=2\ t=l 

+ (-l) i / [i _ s < 2 r_2]a r (i - s)j A sA (D R ) 

/i-l-s 

+ C i )t+s I[t<2r-2}l!r(t) 
s =2\ t=l 

+ (-l) i I [i -s<2r-q'Yr(i - s)ji s ,op fl ) 

i 

+ J2 Ci !S (A S) o(D R ) + / [s>2 . ] A s _ 2 r +1)0 (D ii )) 



(24) 



i— 1 /i—l—s 
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for i = 3,...,n, where Qj = (-l)M(i-i)/2] (J"*"*), C< = 2-*[P i (0;n) - 

Pj(2 fc_1 ;n)] ; [x] is the largest integer less than or equal to x and Iu is the 
indicator function that takes the value 1 or depending on whether condition 
[•] is true or not. 

Note that the term X)s=3 ^[s<2 r -i]7r(s) is missing from Theorem 1 of Chen 
and Cheng (1999), which is an error. 

Proof of Theorem 1. In (24), i[ t < 2 r_2] = I[i- 8 <2>--2] = 1 and I[s>y] = 

when r = k — 1. The blocked residual design D R determined by {D,D F } 
in (4) has A 3fi (D R ) = 0, A 2>1 (D R ) = f~l~ n ), A 3>1 (D R ) = 0, A Afi (D R ) + 
Aa,i(D r ) = ( 2fe ^- n ), A 5fi {D R ) = 0, A 5>1 (D R ) = 0, etc. Therefore, 

-A S)0 (D R ), if s is even, 
if s is odd. 

Since D in (4) is an even design, the subscript of Ai(D) can be denoted as 

1 = 2u, where it = 2, ... , [n/2]. Let 7 2u = Es=3 ^[ s <2fc-i-i]7fe-l( s )- Similarly, 
let s = 21 where I = 1, 2, . . . ,u - 1 and replace {^{.l in (24) by (25); 
then, we obtain equation (7). □ 




Proof of Theorem 5. Let 



(26) h(x 1 , . . . , X[ n / 2 ] ) = ( n ~ 2 tf x - 



[n/2] 
3=1 



To minimize (21) is equivalent to finding the minimum of (26). From Chap- 
ter 3 of Gass (1985), h(x\, . . . , x\ n /2]) assumes its minimum at an extreme 
point x = (0, . . . ,0, xi, 0, . . . ,0,x g , 0, . . . ,0), where xi and x g are nonnegative 
and are subject to the linear constraints (20); that is, 

xi + x q = 2 n - m ~ 1 -1 and 

(27) 

(n - 2lfx x + (n- 2gfx g = (2 n ~ m ~ 1 - n)n. 

The solution to (27) is 

_ (2™-™- 1 - l)( n - 2gf - (2™-" 1 " 1 - n )n 
Xl ~ (n - 2gf - (n - 2lf ' 

(28) 

_ (2 n ~ m ~ l - l)( n - 2lf - (2™-" 1 " 1 - n)n 
Xg ~ (n - 2gf - (n - 2l) 2 ' 
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Plugging (28) into (26), we have 
h(xi,...,X[ n /q) 
= h(l,g) 

(29) 

(n - 2Z) 4 [(2 n - m ~ 1 - l)(n - 2g) 2 - (2 n " m " 1 - n)n] 



+ 



(n-2g) 2 - (n-2l) 2 
(n - 2g) 4 [(2 n - m - 1 - n)n - (2 n - m ~ 1 - l)(n - 2l) 2 } 



(n-2g) 2 - (n-2l) 2 

The function (29) assumes its minimum at the point (l*,g*) that satisfies 
the equations 

dh(l,g) 



dl 
dh(l,g) 



0, 
0. 



dg 

The minimum of function (29) is achieved at 



r = 1+ l „_. P"-"- 1 -")" , 

2 I V (2™-™- 1 -!) V 



9 = o n 



2 I y (2 n ~ m - 1 - l) )' 

Thus, the minimum value of (29) is (2 n " m - 1 - n) 2 n 2 /(2™" m_1 - 1). Replac- 
ing the minimum value in (21), we obtain the inequality (22). □ 
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